Mean-Field Limits for Large-Scale Random-Access Networks
نویسندگان
چکیده
We establish mean-field limits for large-scale random-access networks with buffer dynamics and arbitrary interference graphs. Although saturated scenarios have been widely investigated yield useful throughput estimates persistent sessions, they fail to capture the fluctuations in contents over time provide no insight delay performance of flows intermittent packet arrivals. Motivated by that issue, we explore present paper dynamics, where empty buffers refrain from competition medium. The occurrence thus results a complex dynamic interaction between activity states contents, which severely complicates analysis. Hence, focus on many-sources regime total number nodes grows large, not only offers mathematical tractability but is also highly relevant densification wireless as Internet Things emerges. exploit timescale separation properties prove properly scaled occupancy process converges solution deterministic initial value problem existence uniqueness associated fixed point. This approach simplifies analysis huge numbers low-dimensional fixed-point calculation. For case complete graph, demonstrate asymptotic stability, simple closed form expression point, interchange steady-state limits. yields asymptotically exact approximations key metrics, particular stationary content distributions.
منابع مشابه
Mean-field theory for scale-free random networks
Random networks with complex topology are common in Nature, describing systems as diverse as the world wide web or social and business networks. Recently, it has been demonstrated that most large networks for which topological information is available display scale-free features. Here we study the scaling properties of the recently introduced scale-free model, that can account for the observed ...
متن کاملDense Percolation in Large-Scale Mean-Field Random Networks Is Provably “Explosive”
Recent reports suggest that evolving large-scale networks exhibit "explosive percolation": a large fraction of nodes suddenly becomes connected when sufficiently many links have formed in a network. This phase transition has been shown to be continuous (second-order) for most random network formation processes, including classical mean-field random networks and their modifications. We study a r...
متن کاملRandom Access Support for Large Scale VoD
The implementation of an interactive Video on Demand service is conventionally expensive because each viewer must be allocated a video stream. On the other hand, video streams can be multicast to a number viewers, reducing the system resources. This paper proposes a scheme, called Random Access PMC (RAPMC) which reduces the requirements for supporting an interactive VOD service. It is shown tha...
متن کاملMean - eld theory for scale - free random networks
Random networks with complex topology are common in Nature, describing systems as diverse as the world wide web or social and business networks. Recently, it has been demonstrated that most large networks for which topological information is available display scale-free features. Here we study the scaling properties of the recently introduced scale-free model, that can account for the observed ...
متن کاملMean Field Theory for Random Recurrent Spiking Neural Networks
Recurrent spiking neural networks can provide biologically inspired model of robot controller. We study here the dynamics of large size randomly connected networks thanks to ”mean field theory”. Mean field theory allows to compute their dynamics under the assumption that the dynamics of individual neuronsare stochastically independent. We restrict ourselves to the simple case of homogeneous cen...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Stochastic systems
سال: 2021
ISSN: ['1946-5238']
DOI: https://doi.org/10.1287/stsy.2021.0068